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IN THE CLAIMS : 

The following is a complete listing of the claims, and replaces all earlier 
listings and all earlier versions. 




1 . (Original) A nrethod of encoding an digital image comprising a 
plurality of pixels, said image being ablato be transformed by a discrete wavelet transform 
(DWT) to a predetermined level of decomposition, and capable of being encoded on a 
^ block by block basis, each block having a specified block size in number of coefficients, in 

a first and second dimension, the method comprising the steps of, 

a) dividing the image into a plurality of tiles, each tile having 
firstly, substantially a minimum number of pixels required to produce the number of 
coefficients in the first dimension of said block at said p^determined level of DWT 
decomposition, and secondly, less than a minimum number of pixels required to produce 
the number of coefficients in the second dimension of said block at said predetermined 
level of DWT decomposition; 

b) selecting a current tile; 

c) decomposing said current tile using tlie DWT to at least one 
level of decomposition to form a plurality of subbands including a LL\lH, HL and HH 
subband; 

d) accumulating coefficients in each subband ohhc LH, HL and 
HH subbands to form blocks of said specified size, and encoding each said bl^^ck to a bit 
stream; 
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e) accumul\ing LL subband coefficients and repeating steps b) 
to e) until a predetermined number of coe^cients of the LL subband have been 
accumulated; \^ 

f) assigning as a current tile said predetermined number of 
accumulated LL sub-band coefficients; 

g) repeating steps c) to g) until the predetermined level of 
decomposition is reached; and 

h) encoding the LL subband \nto the bit stream. 



2. (Original) A method according to claim 1, wherein accumulating 
coefficients in each subband includes accumulating coefficients^ in corresponding subbands 
of different tiles. 




3. (Original) A method according to claim 1, wherein encoding 
comprises encoding each block substantially as each block is accumulate 

4. (Original) A method according to claim 1, wherein said specifying a 
block size comprises H coefficients in said first dimension by W coefficients in\§aid second 
dimension. 

5. (Original) A method according to claim 4, wherein the number^f 
coefficients in the first dimension is equal to the number of coefficients on the second 
dimension (W=H) 



6. (Original) A metWod according to claim 4, wherein said 
predetermined level is J and the minimum number of pixels in a first dimension of each tile 
is defined by 2^ //+ 0(2^ -1) where O is an overlap required by the DWT filter. 

7. (Original) A method accorJjing to claim 6, wherein the number of 
pixels in a second dimension of each tile is less thar\that of the first dimension and is 
defined by2fF+0. 

8. (Currently Amended) A method according to claim 4-; 6^ wherein 
said DWT filter is a Daubechies 9/7 filter and the overlap required is 7 pixels or 
coefficients (0=7). 



9. (Currently Amended) A method according to claim ir 6^ wherein 
said DWT filter is a Haar filter and the overlap required is no pixels oe coefficients (O^O). 



1 0. (Original) A method of encoding an digital image (Comprising a 
plurality of pixels, said image being able to be transformed by a discrete wavelet transform 
(DWT) to a predetermined level of decomposition and capable of being encoded on a block 




by block basis, each block having a specified block size in number of coefficient 
and second dimension, the method comprising the steps of: 

a) dividing the image into a plurality of tiles, each tile having 
firstly, substantially a minimum number of pixels required to produce the number of 
coefficients in the first dimension of said block at said predetermined level of DWT 
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first 



# 



\ 

decomposition, and secondly, less than a minimum number of pixels required to produce 
the number of coefficients in the second dimension of said block at said predetermined 
level of DWT decomposition; 
\ b) selectin^a tile of the image as a current tile; 

c) decomposing said current tile using the DWT to a provide a 
plurality of coefficients in LL, LH, HL and^H subbands; 

d) encoding coefficients of the LH, HL, HH subbands of a 
current level into a bit-stream; 

e) determining if said\ current level is the predetermined level: 

ea) encoding theVoefficients of the LL subband into the 
bitstream, if the current level is the predetermined leVel; and repeating steps b) to e); and 

eb) storing coefficients not previously encoded of the LL 
subband if the current level is not the predetermined lev\; 

f) determining if the number cmsaid stored coefficients of the 
LL subband the current level is at least a predetermined nurn^er: 

fa) assigning said predeterrnmed number of LL 
coefficients as a current tile, if the number of stored LL coeffici\ts is at least said 
predetermined number; and repeating steps c) to f); and 

fb) repeating steps b) to f) if the number of stored LL 
coefficients is less than said predetermined number. 
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1 1 . (Original) A metnod according to claim 10, wherein said specified 
block size comprises H coefficients in said^ first dimension by W coefficients in said second 
dimension. 



\ 

12. (Original) A method according to claim 11, wherein the number of 

\ 

coefficients in the first dimension is equal to the number of coefficients on the second 
dimension of said specified block (W=H) 




13. (Currently Amended) A method according to claim 11, wherein said 
predetermined level is J and the minimum number of pixels^n a first dimension of each tile 
is defined by 2^ 7/4-0(2^ -1) , where O is an overlap required the DWT filter. 



14. (Original) A method according to claim 13^ wherein the number of 
pixels in a second dimension of each tile is less than that of the first\dimension and is 
defined by2Pr+0. 

15. (Currently Amended) A method according to claimd^ 13, wherein 
said DWT filter is a Daubechies 9/7 filter and the overlap required is 7 pixels or 
coefficients (0=7). 

16. (Currently Amended) A method according to claim iO; 13^ wherein 

\ 

said DWT filter is a Haar filter and the overlap required is no pixels or coefficients (0=0). 



17. (Original) A methoq according to claim 10, wherein said encoding 

—\ 

V 

18. (Original) A method according to claim 10, wherein said encoding 
is preformed by an Arithmetic Encoder. 

19. (Original) A method according ro claim 10, wherein said encoding 
is preformed by a hybrid encoder comprising an Arithmekc and Bit-plane entropy encoder. 

20. (Currently Amended) An apparatus foiy encoding an image, said 
image being capable of being transformed by a discrete waveletWansform (DWT) to a 
predetermined level of decomposition and capable of being encoded on a block by block 
basis, each block having a specified block size in number of coefficfents, in a first and 
second dimension, the apparatus comprising: \ 

a) means for dividing the image into a plurality of tiles, each 
tile having firstly, substantially a minimum number of pixels required to produce the 
number of coefficients in the first dimension of said block at said predetermmed level of 
DWT decomposition, and secondly, less than a minimum number of pixels required to 
produce the number of coefficients in the second dimension of said block at said\ 
predetermined level of DWT decomposition; 

b) selecting means for selecting a current tile; 



c) decomposing means for decomposing said current tile using 
the DWT to at least one level of decomposition to form a plurality of subbands including a 
LL, LH, HL and HH subband; 

d) means foAaccumulating a predetermined number of 
coefficients of the LL sub-band coefficients; 

\ 

e) means for assigning, as a current tile, said predetermined 
number of accumulated LL subband coefficients; 

f) means for feeding^ack the current tile to the decomposing 
means for decomposing the current tile to a furtherJevel of decomposition; 

g) means for accumulating coefficients in each subband of the 
LH, HL and HH subbands to form blocks of said spec^^d size, and accumulating at least 
one block of said specified size in the LL subband at said\predetermined level; and 

h) encoding means for encoding^each said block to a bit stream 
as said each block is formed. 




2 1 . (Currently Amended) An apparatus for encoding an image, said 
image being capable of being transformed by a discrete wavelet transform (DWT) to a 
predetermined level of decomposition, and capable of being encoded cm a block by block 
basis, each block having a specified block size in number of coefficientsv in a first and 
second dimension, the apparatus comprising: 

storage means for storing at least a portion of said image, the portion 
of the image having firstly, substantially a minimum number of pixels required to produce 
the number of coefficients in the first dimension of said block at said predetermifaed level 



of DWT decomposition, and secondly, less than a minimum number of pixels required to 
produce the number of coefficientsMn the second dimension of said block at said 
predetermined level of DWT decomposition; 

a first and secondvfiltering means for applying a linear transform to a 
first and second dimension of said image portion respectively to provided a LL, LH, HL 
and HH subband, each subband comprising at least one coefficient; 

a partial band storage means for accumulating a predetermined 
number of coefficients of the LL subband, and using the accumulated LL coefficient as an 
image portion for refiltering by the first and second^filtering means to achieve a next level 
decomposition; 

a subband storage means for accumulating said blocks of specified 
size for each level in the LH, HL and HH subbands, and accumulating said blocks of 
specified size in the LL subband at said predetermined level\)f decomposifion; and 

encoder means for encoding each accumulated block into a bit 
stream as said each block is formed. 



22. (Original) An apparatus according to claim 20,\vherein said 
encoder means is a bit-plane entropy encoder. 

23. (Original) An apparatus according to claim 21, wherein said 
encoder means is a bit-plane entropy encoder. 




24. (Original) An apparatus according to claim 20, wherein said 
encoder means is an Arithmetic Encoder. 

25. (Original) An apparatusyaccording to claim 21, wherein said 
encoder means is an Arithmetic Encoder. 



26. (Original) An apparatus according to claim 20, wherein said 



encoder means is a hybrid encoder comprising an Arithmetic Encoder and Bit-plane 
entropy Encoder. 

27. (Original) An apparatus according to claim 21, wherein said 
encoder means is a hybrid encoder comprising an Arithmetic Encoder and Bit-plane 
entropy Encoder. 



28. (Original) A computer readable memory medium^for storing a 
program for apparatus which encodes an digital image comprising a plurality of pixels, said 
image being able to be transformed by a discrete wavelet transform (DWT) to a 
predetermined level of decomposition and capable of being encoded on a block by block 



basis, each block having a specified block size in number of coefficients, in a firS^and 
second dimension, said program comprising: 

a) code for a dividing step for dividing the image into a 
plurality of tiles, each tile having firstly, substantially a minimum number of pixels 
required to produce the number of coefficients in the first dimension of said block at said"^ 
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predetermined level of DWT decomposition, and secondly, less than a minimum number of 
pixels required to produce the number of coefficients in the second dimension of said block 
\ at said predetermined level of DWT decomposition; 



b) code for a selecting step for selecting a current tile; 



f^y< c) code for a decomposing step for decomposing said current 

tile using the DWT to at least one level oV decomposition to form a plurality of subbands 
including an LL, LH, HL and HH subband;> 

d) code for an accumulating step for accumulating coefficients 

\ 

in each subband of the LH, HL and HH subbands to form blocks of said specified size and 
. for encoding each said block to a bit stream; 

e) code for an accumulating step for accumulating LL subband 
coefficients, and for repeating steps b) to e) until a predetermined number of coefficients of 
the LL subband have been accumulated; 

f) code for an assigning step foV assigning as a current tile said 
predetermined number of accumulated LL subband coefficients; 

g) code for repeating steps c) to g) until the predetermined level 
of decomposition is reached; and 

h) code for an encoding step for encoding the LL subband into 

the bit stream. 



29. (Original) A computer readable memory medium according to claim 
28, wherein said code for accumulating coefficients in each subband is adapted to include 
steps for accumulating coefficients in corresponding subbands of different tile\. 
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30. (Original) A compuf^ readable memory medium according to claim 
28, wherein said code for encoding is adapted\to include steps for encoding each block 
substantially as each block is accumulated. 



3 1 . (Original) A computer readable memory medium according to claim 
28, wherein said code for specifying a block size is adapted to include steps for specifying 
H coefficients in said first dimension by W coefficientsVn said second dimension. 

32. (Original) A computer readable mernory medium according to claim 
31, said code being adapted so that the number of coefficient\|n the first dimension is 
equal to the number of coefficients on the second dimension (Wt=H) 



33. (Currently Amended) A computer readable memory medium 



\ 



according to claim 31, said code being adapted so that said predetermined level is J and the 
minimum number of pixels in a first dimension of each tile is defined h \2^ H + 0(2^ A) 
where O is an overlap required by the DWT filter. 



34. (Original) A computer readable memory medium according to claim 
33, said code being adapted so that the number of pixels in a second dimension\f each tile 
is less than that of the first dimension and is defined by 2 W+ O. 
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35. (Currently Amended) A computer readable memory medium 
according to claim 28; 31, said code being adapted So that said DWT filter is a Daubechies 
9/7 filter and the overlap required is 7 pixels or coeffrcients (0=7). 

36. (Currently Amended) A computer Veadable memory medium 
according to claim 267 31, said code being adapted so that said DWT filter is a Haar filter 
and the overlap required is no pixels or coefficients (0=0). 




37. (Original) A computer readable memory medium for storing a 
program for apparatus which encodes an digital image comprising aplurality of pixels, said 
image being able to be transformed by a discrete wavelet transform (dVt) to a 
predetermined level of decomposition and capable of being encoded on a block by block 
basis, each block having a specified block size in number of coefficients, in a first and 
second dimension, said program comprising: 

a) code for a dividing step for dividing the image into a 
plurality of tiles, each tile having firstly, substantially a minimum number of pixels 
required to produce the number of coefficients in the first dimension of said block\t said 
predetermined level of DWT decomposition, and secondly, less than a minimum number of 
pixels required to produce the number of coefficients in the second dimension of said block 
at said predetermined level of DWT decomposition; 

b) code for a selecting step for selecting a tile of the image as a 

current tile; 
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c) code for a decomposing step for decomposing said current 
tile using the DWT filter to provide a p^lurality of coefficients in LL, LH, HL and HH 
subbands; 

d) code for an ^coding step for encoding coefficients of the 
LH, HL, HH subbands of a current level into>a bitstream; 

e) code for a detenraning step for determining if said current 
level is the predetermined level: 

ea) code for an encoding step for encoding the 
coefficients of the LL subband into the bitstream, if the current level is the predetermined 
level; and repeating steps b) to e); and 

eb) code for a storing ste^ for storing coefficients not 
previously encoded of the LL subband if the current level is Apt the predetermined level; 

f) code for a determining step for determining if the number of 
said stored coefficients of the LL subband at the current level is ayeast a predetermined 
number: 

fa) code for an assigning step for assigning said 

\ 

predetermined number of LL coefficients as a current tile, if the number of stored LL 

\ 

coefficients is at least said predetermined number, and repeating steps c) to^; and 

fb) code for a repeating step for repeating steps b) to f) if 
the number of stored LL coefficients is less than said predetermined number. 




38. (Original) A compWer readable memory medium according to claim 

37, said code being adapted so that specifieablock size comprises H coefficients in said 
first dimension by W coefficients in said second dimension. 

39. (Original) A computer reacmble memory medium according to claim 

38, said code being adapted so that the number of coefficients in the first dimension is 
equal to the number of coefficients on the second diniension of said specified block (W=H) 



40. (Currently Amended) A computer readable memory medium 
according to claim 38, said code being adapted so that said ptedetermined level is J I and 
the minimum number of pixels in a first dimension of each tile\s defined by -2^// +0(2 ^ 
-1\ where O is an overlap required by the DWT filter. 



41 . (Original) A computer readable memory medium according to claim 
40, said code being adapted so that the number of pixels in a second dimension of each file 
is less than that of the first dimension and is defined by 2W+ O. 



42. (Currently Amended) A computer readable memory medium 
according to claim 59; 40^ said code being adapted so that said DWT filter is a D.aubechies 
9/7 filter and the overlap required is 7 pixels or coefficients (0=7). 
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43 . (Currently Amended) A computer readable memory medium 
according to claim 3^ 40^ said code being adapted so that said DWT filter is a Haar filter 
d the overlap required is no pixels or coefficients W3=0). 



44. (Original) A computer readable memory medium according to claim 



\ 



37, wherein said steps for encoding are adapted to perform\encoding in accordance with a 
bit-plane entropy encoding process. 



45. (Original) A computer readable memory medium according to claim 
37, wherein said steps for encoding are adapted to perform encoding in accordance with an 
Arithmetic Encoding process. 



46. (Original) A computer readable memory medium according to claim 
37, wherein said steps for encoding are adapted to performed encoding in a^ordance with 
a hybrid encoding process comprising Arithmetic and Bit-plane entropy enco\ng 
sub-processes. 



47. (Original) A method of encoding an digital image comprising\a 



\ 



plurality of pixels, said image being able to be transformed by a discrete wavelet transform 
(DWT) to a predetermined number of levels of decomposition being at least two levels, 
and further capable of being encoded on a block by block basis, each block having a 
specified block size in number of coefficients, in a first and second dimension, the method 
comprising the steps of 
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a) dividing the image into a plurality of tiles, each tile having 
firstly, substantially a minimum number of pixels required to produce the number of 
coefficients in the first dimension of said\block at said predetermined level of DWT 
decomposition, and secondly, less than a minimum number of pixels required to produce 
the number of coefficients in the second dimension of said block at said predetermined 
level of DWT decomposition; 

b) selecting a current tile; 

c) decomposing said current tile using the DWT to at least one 
level of decomposition to form a plurality of subband\ including LL, LH, HL and HH 
subbands; 

d) accumulating coefficients in each subband of the LH, HL and 

HH subbands to form blocks of said specified size and encoding each said block to a bit 

\ 

stream; \^ 

e) accumulating LL subband coefficients and repeating steps b) 
to e) until a predetermined number of coefficients of the LL subbapd have been 
accumulated; 

f) assigning as a current tile said predeterrr\ined number of 
accumulated LL sub-band coefficients; 

g) repeating steps c) to g) until the predetermined level of 
decomposition is reached; and 

h) encoding the LL subband into the bit stream. 
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48. (Original) A method of encoding a digital image comprising the 
steps of: \ 

a) dividing the image into a plurality of tiles to decompose each 
tile to form a plurality of subbands including a LL, LH, HL and HH subband by using a 
discrete wavelet transform (DWT); 

b) selecting a current tile;\ 

c) decomposing said curreAt tile to form a plurality of subbands 
including a LL, LH, HL and HH subband by using the DWT; 

d) encoding LH. HL and HH subbands; 



e) accumulating LL subband coeificients and repeating steps b) 

It 



to e) until a predetermined number of coefficients of the LL subband have been 
accumulated; 

f) assigning, as a current tile, said preJ^etermined number of 
accumulated LL subband coefficients; 

g) repeating steps c) to g) until the predetermined level of 
decomposition is reached, and 

h) encoding the LL subband. 

49. (Original) An apparatus for encoding a digital image comprising: 

a) means for dividing the image into a plurality ofi^^les to 
decompose each tile to form a plurality of subbands including a LL, LH, HL and\HH 
subband by using a discrete wavelet transform (DWT); 

b) selecting means for selecting a current tile; 
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c) decomposing means for decomposing said current tile to 
form a plurality of subbands including a^L, LH, HL and HH subband by using the DWT; 

d) encoding means for encoding LH, HL and HH subbands; 

e) means for accWulating LL subbands; 

f) means for assigning, as a current tile, and predetermined 
number of accumulated LL subband coefficients\ and 

g) encoding means for encoding the LL subband. 

50. (Original) A method of decoding a digital image comprising a 
plurality of pixels, said image having been transformed by a discrete wavelet transform 
(DWT) to a predetermined level of decomposition, and having been encoded on a block by 
block basis, each block having a specified block size in num^^r of coefficients, in a first 
and second dimension, the image having been divided into a plurality of tiles, each tile 
having firstly, substantially a minimum number of pixels required to produce the number 
of coefficients in the first dimension of said block at said predeterrriined level of DWT 
decomposition, and secondly, less than a minimum number of pixels required to produce 
he number of coefficients in the second dimension of said block at said predetermined level 
of DWT decomposition, the decoding method comprising substantially ttie inverse steps to 
those recited in claim 1 . 



5 1 . (Original) An apparatus adapted for decoding a digital image 
comprising a plurality of pixels, said image having been transformed by a discrete^avelet 
transform (DWT) to a predetermined level of decomposition, and having been encodpd on 
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a block by block basis, each block having a specified block size in number of coefficients, 
in a first and second dimension, the imagahaving been divided into a plurality of tiles, 
each tile having firstly, substantially a minimum number of pixels required to produce the 
number of coefficients in the first dimension oVsaid block at said predetermined level of 
DWT decomposition, and secondly, less than a minimum number of pixels required to 
produce the number of coefficients in the second dimension of said block at said 
predetermined level of DWT decomposition, said app^atus adapted to implement the 
method recited in claim 50. \ 
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